/**
 * @author tmh
 * @date 2024/10/17 11:38
 * @description
 */
public class T75颜色分类 {
    public void sortColors(int[] nums) {
        //使用桶排序
        int[] count = new int[3];
        //统计每个数出现的次数
        for (int num : nums) {
            count[num]++;
        }
        for (int i=0;i<count[0];i++){
            nums[i]=0;
        }
        for (int i=count[0];i<count[0]+count[1];i++){
            nums[i]=1;
        }
        for (int i=count[0]+count[1];i<count[0]+count[1]+count[2];i++){
            nums[i]=2;
        }
    }
}
